On the Hidden Shifted Power Problem

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Hidden Shifted Power Problem

We consider the problem of recovering a hidden element s of a finite field Fq of q elements from queries to an oracle that for a given x ∈ Fq returns (x+ s) for a given divisor e | q− 1. We use some techniques from additive combinatorics and analytic number theory that lead to more efficient algorithms than the naive interpolation algorithm, for example, they use substantially fewer queries to ...

متن کامل

A Note on the Shifted Conjugacy Problem in Braid Groups

It is an open problem whether the shifted conjugacy (decision) problem in B∞ is solvable. We settle this problem by reduction to an instance of the simultaneous conjugacy problem in Bn for some n ∈ N. Recall Artin's presentation of the braid group Bn with n ≥ 2 strands [1]: Bn = 〈σ1, . . . , σn−1 | σiσj = σjσi for |i−j| ≥ 2, σiσjσi = σjσiσj for |i−j| = 1〉. The groups Bn (n ≥ 2) build an inducti...

متن کامل

the problem of divine hiddenness

این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...

15 صفحه اول

Effecting of the hidden layers in Canadian political power

Canada’s immigration system is currently undergoing significant change driven by several goals that include: (1) a desire to improve the economic outcomes of entering immigrants, given the deterioration in labour market outcomes over the past several decades; (2) an attempt to better respond to short-term regional labour market shortages often associated with commodity booms, and (3) a desire t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Computing

سال: 2012

ISSN: 0097-5397,1095-7111

DOI: 10.1137/110850414